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(54) Digitales Codier- und Decodierverfahren 

(57) Beschrieben wird ein Digitaies Codierverfahren 
fur die Ubertragung und/oder Speicherung von akusti- 
schen Signalen und insbesondere von Musiksignalen, 
bei dem Abtastwerte des akustischen Signals mittels 
einer Transformation oder einer Fiiterbank in etne Folge 
von zweiten Abtastwerten transformiert werden, die die 
spektrale Zusammensetzung des akustischen Signals 
wiedergeben, und diese Folge von zweiten Abtastwerten 
entsprechend den Anforderungen mit unterschiedlicher 
Genauig-keit quantisiert und teilweise oder ganz mittels 
eines Codierers in Codeworter codiert wird, bei dem die 
Auftrittswahrscheinlichkeit des quantisierten Spektraiko- 
eff izienten mit der LSnge des Codes derart korreliert ist, 
da6 das Codewort umso kurzer ist, je h£uf iger der Spek- 
tralkoeffizient auftritt, und bei dem bei der Wiedergabe 
eine entsprechende Decodierung und Rucktransforma- 
tion erfolgt. 

Das erfindungsgemaBe Verfahren zeichnet sich 
dadurch aus, daB ein Teil der CodewOrter variabler 
Lange in einem Raster angeordnet wird, und daB die 
restlichen CodewGrter in verbleibende Lucken des 
Rasters verteilt werden, so daB ohne vollstandige Deco- 
dierung oder bei fehlerhafter Ubertragung der Anfang 
eines Codeworts leichter gefunden werden kann. 
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Beschreibung 



Die Erfindung bezieht sich auf ein digitales Codierverfahren fur die Ubertragung und/oder Speicherung von akkus- 
tischen Signalen und insbesondere von Musiksignalen gemSB dem Oberbegriff des Patentanspruchs 1 . Ferner wird ein 
5 dem Codierverfahren nachgeschaltetes Decodierverfahren beschrieben. 

Verfahren gemaB dem Oberbegriff des Patentanspruchs 1 sind beispielsweise aus der DE-PS 33 10 480 Oder aus 
der WO 88/01811 bekannt. Auf die genannten Druckschriften wird im ubrigen zur Erl&uterung aller hier nicht naher 
beschriebenen Begriffe ausdrucklich Bezug genommen. 

Insbesondere bezieht sich die Erfindung auf das in der WO 88/0181 1 erstmals vorgeschlagene OCF- Verfahren. 
io Bei digitalen Codierverfahren fur die Ubertragung und/oder Speicherung von akustischen Signalen und insbeson- 
dere von Musiksignalen wird im allgemeinen so vorgegangen, daB zunachst die Abtastwerte des akustischen Signals 
in eine Folge von zweiten Abtastwerten transformiert werden, die die spektrale Zusammensetzung des akustischen 
Signals wiedergeben. Diese Folge von zweiten Abtastwerten wird dann entsprechend den Anforderungen mit unter- 
schiedlicher Genauigkeit quantisiert und teilweise oder ganz mittels eines Codierers codiert. Bei der Wiedergabe erfolgt 
15 eine entsprechende Decodierung und Rucktransformation. 

Die Umsetzung der Abtastwerte des akustischen Signals in eine Folge zweiter Abtastwerte kann dabei mittels einer 
Transformation oder einer Filterbank erfolgen, wobei gegebenenfalls das Ausgangssignal der Filterbank "unter"-abge- 
tastet wird, so daB eine Blockbildung wie bei einer Transformation entsteht. 

Bei Codierungen, bei denen der Beginn eines Codewortes nur durch das Ende des vorhergehenden Codewortes 
20 bestimmt ist, wie dies beispielsweise beim Huffmancode der Fall ist, fuhrt ein Ubertragungsfehler zu einer Fehlerfort- 
pflanzung. 

Der Erfindung liegt die Aufgabe zugrunde, digitale Codierverfahren und insbesondere das aus der WO 88/0181 1 
bekannte OCF-Verfahren derart weiterzubilden, daB bereits bei Datenraten von cirka 2 bit/ATW eine Codierung von 
Musik mit einer der Compact-Disc vergleichbaren Qualitat und bei Datenraten von 1 ,5 bit/ATW die Codierung von Musik 
25 mit einer Qualitat von guten UKW-Rundfunksendungen moglich ist. Uberdies sollen insbesondere die vorstehend 
genannten Ubertragungsfehler vermieden werden. Ein fur die Decodierung zustandiges Verfahren soil die Signale unter 
Beibehaltung aller Vorteile des Codierverfahrens rucktransformieren. 

Eine erfindungsgemaBe Losung dieser Aufgabe ist mit ihren Weiterbildungen und Ausgestaltungen in den Patent- 
anspruchen angegeben. 

30 Die Erfindung wird nachstehend anhand der Zeichnung naher beschrieben, in der zeigen: 
Fig. 1 Codeworter in einem festen Raster, 

Fig. 2 die Anordnung wichtiger Nachrichtenteile in einem festen Raster, 
Fig. 3 schematisch den als "Bitsparkasse" dienenden Ringpuffer, und 
35 Fig. 4 die Haufigkeitsverteilung des Spektrums. 

Zur Vemeidung von Ubertragungsfehlern ordnet man erf idnungsgemaB zunachst einen Teil der Codeworter in einem 
Raster an, dessen Lange beispielsweise groBer oder gleich der des langsten Codewortes ist so kommt es fur diesen 
Teil der Codeworter zu keiner Fehlerfortpflanzung mehr, da ihr Beginn nicht mehr durch das Ende des vorhergehenden 

40 Codewortes bestimmt ist. Die restlichen Codeworter werden in die verbleibenden Lucken verteilt. Ein Beispiel hierfur 
zeigt Figur 1 . Wird die verwendete Codetabelle derart aufgebaut, daB man aus den ersten Stellen der Codeworter bereits 
auf den Bereich der Codetabelle schlieBen kann, so kann die Lange des verwendeten Rasters auch kleiner als die 
Lange des langsten Codewortes sein. Die nicht mehr ins Raster passenden Stellen werden wie die restlichen Codewdrter 
in die verbleibenden Lucken verteilt. Durch die Verwendung dieser kurzeren Rasterlange lassen sich mehr Codeworter 

45 in diesem Raster anordnen und die Feherfortpflanzung beschrankt sich auf die letzten Stellen dieser CodewOrter, die 
durch die oben beschriebene Struktur der Codetabelle nur nur von untergeordneter Bedeutung sind. Diese Umsortierung 
fuhrt zu keiner Verminderung der Codeeffizienz. 
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Dies soil im folgenden anhand des Beispiels erlautert werden: 



Wert 


Codewort 


0 


0 


1 


100 


2 


101 


3 


110 


4 


111 



15 

Bereits die ersten beiden Stellen entscheiden, ob der Wert aus dem Bereich "0", "1-2" Oder "3-4" ist. Daher wird 
eine Rasteriange von 2 gewahit. Es soli folgende Wertefolge codiert ubertragen werden: 



20 



Wertefolge 


2 


0 


4 


0 


Codeworter 


101 


0 


111 


0 



25 ohne Codesortierung ergibt ein Bitfehler im ersten Bit die Bitfolge 





001 


0 


111 


0 


zerlegt also 


0 


0 


101 


110 


decodiert 


0 


0 


2 


3 



35 mit Codesortierung (Rasteriange 2) ergibt sich folgende Bitfolge 



zunachst 


10 


0 


11 


0 


Rest 


1 




1 




Rest in Lucken 


10 


01 


11 


01 



45 mit einem Bitfehler im ersten Bit ergibt sich die Bitfolge 



50 





00 


01 


11 


01 


Bereich 


0 


0 


3-4 


0 



d.h. nur fur das gestorte Codewort konnte der Bereich nicht mehr richtig dekodiert werden. 

Weiterhin ist es gemSB Anspruch 2 mCglich, wichtige Nachrichtenteile in einem festen Raster anzuordnen: 
55 Die Ubertragungssicherheit kontinuierlich aufeinander folgender Nachrichten unterschiedlicher LSnge mit Nachrichten- 
teilen unterschiedlicher Wichtigkeit laGt sich folgendermaBen verbessern: Die mittlere Nachrichteniange des kontinu- 
ierlichen Bitstromes stellt den Abstand der Punkte eines aquidistanten Rasters dar. Die wichtigten Nachrichtenteile 
werden nun in diesem festen Raster angeordnet. Zusatzlich wird in diesem wichtigen Informationsteil die Position des 
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zugehOrigen weniger wichtigen Teils mit ubertragen. Durch den aquidistanten Abstand der wichtigten Information ist im 
Falle eines Ubertragungsfehlers die Neusynchronisation leichter zu erreichen. 

Im folgenden soil die Fehlerbegrenzung bei Entropiecodes gemaB Anspruch 3 eriautert werden: 
Im Falle eines Bitfehlers im Entropiecode gehen im Fehlerfall in der Regel alle der Fehlerstelle folgenden Informationen 
5 verloren. Durch Markierung des Blockanfangs mit einem bestimmten Bitmuster und der zusatzlichen Ubertragung der 
Entropiecodeiange laBt sich der entstehende Fehler auf den Nachrichtenblock, der den Bitfehler enthait, begrenzen. 
Dies geschieht folgendermaBen: 

Nach erfolgreicher Decodierung einer Nachricht muBte der Beginn des nachsten Nachrichtenblocks und damit eine 
Blockanfangsmarkierung folgen. Ist dies nicht der Fall, wird mit Hilfe der Entropiecodeiange uberpruft, ob die Decodie- 

w rung sich an der anach der Entropiecodeiange zu erwartenden Stelle befindet. Ist dies der Fall, wird ein Fehler in der 
blockanfangsmarkierung angenommen und korrigiert. Ist dies nicht der Fall, wird gepruft, ob an der durch die Entropie- 
codelange angegebene Bitstromposition eine Blockanfangsmarkierung folgt, die dann mit groBer Wahrscheinlichkeit 
den Beginn des nachsten Blocks markiert. Wird keine Blockanfangsmarkierung getroffen liegen mindestens 2 Fehler 
(Decodierung/Blockanfangsmarkierung Oder Entropiecodeiange/Decodierung oder Blockanfangsmarkierung/Entropie- 

15 codelange) vor und es muB neu synchronisiert werden. 

Weiterhin ist es moglich, einen Synchronisationsschutz bzw. eine Synchronisationserkennung vorzusehen: 
Bei kontinuierlichen DatenstrCmen, die aus Blocken unterschiedlicher Lange zusammengesetzt sind, ergibt sich das 
Problem, daB Synchronworter zur Kennzeichnung der Blockanfange sich auch zufailig im Datenstrom bef inden konnen. 
Die Wahl sehr langer Synchronworter verringert zwar diese Wahrscheinlichkeit, kann sie aber zum einen nicht zu null 

20 setzen und fuhrt zum anderen zu einer Verminderung der Ubertragungskapazitat. Ein Paar von Schaltungen, das einem 
gefundenen Synchronwort am Blockanfang eine "1 " und innerhaib eines Blockes eine "0" anhangt (bzw. umgekehrt am 
Blockanfang eine "0" und sonst eine "1 "), ist aus der Literatur bekannt (z.B. : intel "BITBUS"-frameformat). Die Anwendung 
zur Ubertragung von codierten Musiksignalen ist erfindungsgemaB. AngepaBt an diese Anwendung enthait die "Syn- 
chronisationserkennung" die Moglichkeit, in Bereichen, in denen ein Synchronwort erwartet wird, dieses als solches zu 

25 akzeptieren, auch wenn es durch Ubertragungsfehler in einigen Stellen verandert wurde. 
Im Anspruch 13 ist die Beschrankung der Maximalzahl der Iterationen angegeben: 
Ziel ist die Begrenzung der zur Quantisiererkennzeichnung zu ubertragenden Bits. Ausgehend von einem Quantisierer- 
startwert ist nur eine begrenzte Abweichung von diesem Startwert zugelassen, die mit n Bit dargestellt werden kann. 
Zur Einhaltung dieser Bedingung wird vor jedem Durchgang durch die auBere Schleife gepruft, ob noch gewahrleistet 

30 ist, daB ein weiter Aufruf der inneren Schleife mit einem gultigen Ergebnis beendet werden kann. 
Auch dies soil im folgenden anhand eines Beispiels eriautert werden: 
Ausgehend vom Quantisiererstartwert wird der Quantisierer in Stufen von q = 4 V2 verandert. Im ungunstigsten Fall 
werden in der auBeren Schleife alle Frequenzgruppen verstarkt urn den Faktor 2. Sind noch 4 Vergroberungen des 
Quantisierers um q = 4 V2 moglich, ist gewahrleistet, daB die innere Schleife mit einem in den erlaubten Bitrahmen 

35 passenden Ergebnis beendet wird. Zur Ubertragung sind fur die Abweichung vom Startwert 5 Bit vorgesehen, so daB 
als Abweichung vom Startwert maximal 31 moglich ist. Die innere Schleife wird also nicht mehr aufgerufen, falls bereits 
28 oder mehr erreicht ist, da in diesem Fall nicht mehr sichergestellt ist, daB mit der erlaubten Bitzahl der Block codiert 
werden kann. 

In den Anspruchen 4 und 5 sind vorteilhafte Ausgestaltungen angegeben, die die Psychoakustik dadurch verbes- 
40 sern, daB psychoakustische MaBnahmen uber mehrere Blocke angewendet werden: 

Das verwendete, Verfahren soil anhand eines Beispiels beschrieben werden. Um das Beispiel einfach zu halten, sei die 
Zahl der Frequenzgruppen zu 2 angenommen. Die Werte fur die jeweils erlaubte StOrung etc. sind ebenfalls Beispiels- 
werte, die in der praktischen Ausfuhrung des Codierverfahrens anders gewahlt werden: 

Es sei die erlaubte StOrung = 0,1 * Signalleistung je Frequenzgruppe. Die Leistungswerte sind ohne MaBangabe ange- 
45 geben. Der MaBstab kann willkurlich gewahlt werden, da nur Verhaitnisangaben und nicht der Absolutbetrag der Lei- 
stungswerte Verwendung finden. 
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Frequenzgruppe 


Leistung 


erlaubte Stdrung 


erster Block: 


FG 1: 


50. 


5. 




FG2: 


60. 


6. 


zweiter Block: 


FG 1: 


1000. 


100. 




FG 2: 


100. 


10. 
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Der "Vergessensfaktor", mit dem berucksichtigt wird, daB die Signalleistung des jeweils vorhergehenden Blocks 
weniger in die Berechnung der aktuell erlaubten Storung eingeht als die Signalleistung des aktuellen Blocks, sei zu 2 
gewahlt. Die erlaubte Stfirung im zweiten Block wird dann berechnet als Minimum der aus den Daten des zweiten Blocks 
errechneten erlaubten StOrung und der aus den Daten des ersten Blocks errechneten, korrigiert urn den Vergessens- 

5 faktor. Es ergibt sich im Beispiel fur den zweiten Block fur die Frequenzgruppe FG 1 : 
min(2*6,100)=12 und fur FG 2:min (2*5, 10)=10 als erlaubte Stdrung. 

Anspruch 8 ff. kennzeichnet eine erfindungsgemaBe "Bitsparkasse": Im einfachsten Fall wird, wie schon in der WO 
88/01811 beschrieben, fur jeden Block eine bestimmte Datenrate (Bitzahl) zur Verfugung gestellt. Sofern nicht die 
gesamte Datenrate zur Codierung des Blockes Verwendung f indet, werden die "ubriggebliebenen" Bits der fur den nach- 

w sten Block zur Verfugung stehenden Bitzahl dazugefugt. Erf indungsgemaB wird zwar im Mittel eine konstante Datenrate 
eingehalten, aber die einem Block zur Verfugung gestellte Oder von dem Block beanspruchte Bitanzahl kann abhangig 
von den Signaleigenschaften, der Kapazitat des Ubertragungskanals Oder zur Vereinfachung der Codierung von der 
durchschnittlichen Datenrate abweichen. 

In der vorteilhaften Erweiterung dieses Verfahrens werden gemaB Anspruch 10 eine maximale untere und obere 

is Summenabweichung der Datenrate zugelassen. Die Summenabweichung der Datenrate (Abweichung der Bitzahlsum- 
men der Datenblocke von der aus der gewunschten konstanten Datenrate errechenbaren Bitzahlsumme) wird "Bits- 
parkasse" genannt. 

Die Bitsparkasse wird gefullt durch die im Normalbetrieb jeweils nicht vollstandige Nutzung der aktuell zur Verfugung 
stehenden Bitzahl. Solange nicht eine obere Grenze der Bitsparkasse (=untere Grenze der Abweichung der Summen- 

20 bitzahl) erreicht ist, werden jedem Block von neuem nur die aus der mittleren Datenrate errechenbare Bitzahl zur Ver- 
fugung gestellt, nicht jedoch die im jeweils vorhergehenden Block "ubriggebliebenen" Bits. 

Wenn z.B. bet starken Pegelanstiegen des Signals (z.B. Triangel) fur einen Datenblock aufgrund der Berucksichti- 
gung der erlaubten StSrung des letzten Datenblocks (siehe oben) eine deutlich geringere erlaubte Storung errechnet 
wird, als dies ohne die Berucksichtigung der Daten des letzten Blocks der Fall ware, dann werden der inneren Iterati- 

25 onsschleife des aktuellen Blocks mehr Bits zur Codierung zur Verfugung gestellt und der Wert der Summenabweichung 
("Bitsparkasse") entsprechend korrigiert. Die Zahl der zusatzlichen Bits wird so gewahlt, daB die maximale Summen- 
abweichung ("Mindeststand der Bitsparkasse") nicht uberschritten werden kann. Im obigen Beispiel konnte die Zahl.der 
zusatzlichen Bits z.B. wie folgt berechnet werden: 

In der ersten Frequenzgruppe des zweiten Blocks ware die erlaubte Storung = 100., wenn die Daten des ersten Blocks 

30 nicht berucksichtig wurden. Das Verhaitnis zwischen erlaubter Storung mit und ohne Berucksichtigung der Daten des 
letzten Blockes ist also 100/12 = 8.33, das sind ca. 10*log (8.33) = 9.2dB. 

Wenn angenommen wird, daB das Quantisierungsrauschen bei Quantisierung mit einem zusatzlichen Bit pro Wert 
urn ca. 6dB gesenkt wird, dann sind pro Spektralwert der Frequenzgruppe ca. 1,5 bit notwendig, urn die geringere 
erlaubte Storung zu erreichen. Die Zahl der aus der Bitsparkasse zu verwendeten Bits betragt also im Beispiel 1 ,5* Zahl 

35 der Spektralwerte der Frequenzgruppe. z 
Anspruch 9 kennzeichnet die Synchronisation von Ausgangs- und Eingangsbittakt: 
Bei Codiersystemen mit beliebigem Verhaitnis von Eingangszu Ausgangsbittakt besteht das Problem, daB die zu ver- 
gebende Bitzah! ein unendlicher Bruch sein kann. Damit ist die Synchronisation durch eine Langzeitmittelung der zu 
vergebenden Bitzahl, die bei einem endlichen Bruch mOgltch ware, ausgeschlossen. Ein Auseinanderlaufen von Eingang 

40 und Ausgang wird durch eine Regelung verhindert, die den Abstand von Ein- und Ausgabezeiger eines Pufferspreichers 
beobachtet. Wird der Abstand geringer, wird die Bitzahl verringert und umgekehrt. Bei einem konstanten Verhaitnis von 
Eingangs- zu Ausgangsbittakt bzw. bei einem urn einen konstanten Mittelwert variirenden Verhaitnis von Eingangszu 
Ausgangsbittakt ist es ausreichend die zu vergebende Bitzahl urn jeweils 1 Bit zu variieren. Die maximale Abweichung 
vom Mittelwert bestimmt jedoch die vorzusehende minimaie PuffergrCBe. Dies soli anhand von Fig. 3 an einer konkreten 

45 OCF-lmplementierung eriautert werden: 

Eingangsdaten sind Abtastwerte, die mit konstanter Frequenz angeliefert werden. Der Ausgang ist an einen Kanal mit 
konstanter Bitrate angeschlossen. Damit ist ein konstantes mittleres Verhaitnis von Eingangs- zu Ausgangsbittakt vor- 
gegeben. Im Coder kann die pro Block an den Ausgang weitergegebene Bitzahl, bedingt durch die Bitsparkasse, schwan- 
ken. D.h. es gibt BlOcke fur die mehr oder weniger als die durchschnittliche pro Block verfugbare Bitzahl (== 

so Eingangsbittakt/Ausgangsbittakt*BlocWange), die eine nichtnaturliche Zahl sein kann, an den Ausgang weitergegeben 
wird. Diese Schwankung wird durch ein FIFO (Ftingpuffer) am Ausgang ausgeglichen. Die FIFO-Lange ist entsprechend 
dem maximalen Inhalt der Bitsparkasse gewahlt. Ist die durchschnittliche pro Block verfugbare Bitzahl eine nichtnatur- 
liche Zahl, muB entweder die nachst grdBere bzw. die nachst kleinere naturliche Bitzahl pro Block vergeben werden. 
Wird die nachst groBere bzw. nachst kleinere gewahlt, werden die FIFO-Eingangs- und Ausgangszeiger aufeinander- 

55 zulaufen bzw. auseinanderlaufen. Urn den Sollabstand werden nun in beide Richtungen Sollabstande def iniert, bei deren 
Uberschreiten von nachst grOBeren zum nachst kleineren (oder umgekehrt) umgeschaltet wird. Dabei wird als Startwert 
fur die zu vergebende Bitzahl eine dieser beiden Naherungen vorgegeben. Bei ausreichender PuffergrGBe laBt sich 
diese Regelung auch dazu benutzen, diesen Startwert zu ermitteln. Im Zusammenhang mit der Bitsparkasse muB vor 
dem Pointervergleich der Inhalt der Bitsparkasse berucksichtigt werden. 
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Wird die Bitzahl um mehr als ein Bit variiert, ist dieses Verfahren auch dann anzuwenden, wenn kein konstanter 
Mittelwert vorliegt. Aus der Differenz der Pointer wird in diesem Fall die Korrekturbitzahl berechnet 

Die Anspruche 6 und 7 geben Weiterbildungen an, die u.a. die Nachverdeckung verbessern: Zur Berechnung der 
erlaubten StOrung wird die Signalenergie in den vorhergehenden DatenblOcken einbezogen, indem die erlaubte Storung 
5 von einem Datenblock zum nachsten nach Beachtung samtlicher anderer Parameter zur Bestimmung der aktuellen 
erlaubten StOrung jeweils hochstens um einen bestimmten Faktor abnimmt. 

Auch dies soil im folgenden anhand eines Beispiels erlautert werden: 
Die erlaubte StOrung in der Frequenzgruppe 1 sei im Block 1 gleich 20. Im Block 2 sei die Signalleistung in FG1 gleich 
50. Bei einer angenommenen erlaubten Storung von 0,1* Leistung in der Frequenzgruppe ware die erlaubte Storung 
w gleich 5. Wenn der "Nachverdeckungsfaktor" als -3 dB pro Block angenommen wird, das entspricht einer Halbierung 
der Leistung, dann wird die erlaubte Storung im Block zu 10(= 0,5 * 20) berechnet. 

Ferner ist es mdglich, ein Anpassung an verschiedene Bitraten vorzunehmen: 
Der Iterationsbtock der OCF verteilt die fur den Block zur Verfugung stehende Bitzahl entsprechend der Vorgabe der 
"erlaubten Storung" je Frequenzgruppe. Zur Optimierung des Ergebnisses wird die Berechnung der "erlaubten Storung" 
75 der zur Verfugung stehenden Bitzahj angepaBt. Ausgangspunkt ist hierbei die tatsachliche Mithorschwelle, die bei einer 
"erlaubten Storung" ESO noch nicht verletzt wird. Der fur eine bestimmte Bitrate geforderte Storabstand wird so gewahlt, 
daB im Mittel ein gleichmaBiger Verlauf des Storspektrums erreicht wird. Je niedriger die zu vergebende Gesamtbitzahl 
liegt, umso weniger Storabstand je Gruppe wird gefordert. Dabei wird zwar in einer mit immer niedrigeren Bitraten 
steigende Anzahl von Blocken die errechnete Mithorschwelle verletzt, doch insgesamt ein gleichmassiger Storverlauf 
20 erreicht. Im Gegensatz dazu kann bei hoheren Bitraten ein zusatzlicher Sicherheitsabstand zur Mithorschwelle erreicht 
werden, der z.B. Nachbearbeitung oder Mehrfachcodierung/decodierung des Signals erlaubt. 

Als weitere MaBnahme ist eine Bandbreitenbegrenzung durch Loschen bestimmter Frequenzbereiche vor Berech- 
nung der "erlaubten Storung" mdglich. Dies kann statisch geschehen oder dynamisch, falls in mehreren Blocken hin- 
tereinander der geforderte Storabstand nur schlecht eingehalten wird. 
25 Bei einem steilem Abfall der Verdeckung zu tiefen Frequenzen hin, d.h. bei der Berechnung der erlaubten StOrung 
ist besonders zu berucksichtigen, daB nur ein geringer Verdeckungseffekt von hohen zu tiefen Frequenzen hin besteht. 
Die in 1. Naherung berechnete erlaubte Storung wird deshalb, im Falle eines starken Energieanstiegs im Spektrum fur 
die Frequenzgruppen unterhalb des Anstiegs nach unten korrigiert. 

Weiterhin wird erf indungsgemaB die Quantisiererkennlinie verbessert: 
30 Bei Guantisierung und Rekonstruktion wird die Statistik der unquantisierten Werte beachtet. Diese nimmt in einer 
gekrummten Kennlinie streng monoton ab. Dadurch liegt der Erwartungswert jedes Quantisierungsintervalls nicht in der 
Mitte des Intervalls, sondern n&her zu den kleineren Werten verschoben (Fig. 4). 

Um den kleinsten Quantisierungsfehler zu erhalten sind zwei Vorgehensweisen moglich: 

35 a) Vorgabe einer Quantisierungskennlinie: Anhand der Quantisierungskennlinie und der statistischen Verteilung der 
zu quantisierenden Werte wird fur jedes Guantisterungsintervall der Erwartungswert bestimmt und als Tabelle fur 
die Rekonstruktion im Decoder verwendet. Der Vorteil dieses Vorgehens liegt in der einfachen Realisierbarkeit und 
dem geringen Rechenaufwand in Coder und Decoder. 

40 b) Vorgabe der Rekonstruktionskennlinie: Anhand dieser und eines Modells fur die Wahrscheinlichkeitsverteilung 
der Eingangswerte kann eine Quantisiererkennlinie berechnet werden, fur die der Erwartungswert jedes Quantisie- 
rungsintervalls exakt dem rekonstruiertem Wert dieses Intervalls entspricht. Dies bietet den Vorteil, daB im Decoder 
keine Tabellen benotigt werden und die Quantisierungskennlinie im Coder an die aktuelle Statistik angepaBt werden 
kann, ohne daB dies dem Decoder mitgeteilt werden muB. 

45 

c) Vorgabe einer Quantisiererkennlinie und Berechnung der Rekonstruktionskennlinie fur jeden Wert: Bei gegebener 
Quantisiererkennlinie und einer Funktion fur cfie Wahrscheinlichkeitsverteilung fur die Eingangsdaten kann der 
Decoder aus diesen jeweils den Rekonstruktionswert berechnen. Dies bietet den Vorteil, daB im Decoder keine 
Tabellen zur Rekonstruktion benotigt werden. Nachteil dieses Vorgehens ist der hohere Rechenaufwand im Deco- 
50 der. 

Fur die Decodierung der ubertragenen Signale wird im Anspruch 21 ein Decodier verfahren zur Decodierung der 
nach dem digitalen Codierverfahren gemSB Anspruch 1 codierten Signale angegeben, bei dem bei der Wiedergabe 
eine entsprechende Decodierung und Rucktransformation erfolgt. 
55 Hierfur wird insbesondere eine Tabelle verwendet, in der Wertepaare gespeichert sind, von denen der erste Wert 
des Paares jeweils die Adresse enthalt, die im Falle einer "0" im zu dekodierenden Wert anzuspringen ist, und der zweite 
Wert des Paares die Adresse im Falle einer "1", und daB Tabellenwerte ohne AdreBangabe das Codewort bezeichnen. 
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Ferner wird ein Raster verwendet, in dem ein Teil der CodewGrter variabler Lange angeordnet ist, und daB die 
restlichen CodewGrter in die verbleibenden Lucken verteilt werden, so daB ohne vollstandige Decodierung oder bei 
fehlerhafter Ubertragung der Anfang eines Codeworts leichter aufgefunden wird. 

SchlieBlich wird zur Berechnung der rekonstruierten Werte eine Tabelle verwendet, die durch Ermittlung tatsachli- 
cher Erwartungswerte der Eingangswerte eines Quantisierungsintervall erstellt wird. 



Patentanspriiche 

1 . Digitales Codierverfahren fur die Ubertragung und/oder Speicherung von akustischen Signalen und insbesondere 
io von Musiksignalen, bei dem Abtastwerte des akustischen Signals mittels einer Transformation oder einer Filterbank 

in eine Folge von zweiten Abtastwerten transformiert werden, die die spektrale Zusammensetzung des akustischen 
Signals wiedergeben, und diese Folge von zweiten Abtastwerten entsprechend den Anforderungen mit unterschied- 
licher Genauigkeit quantisiert und teilweise oder ganz mittels eines Codierers in Codewdrter codiert wird, bei dem 
die Auftrittswahrscheinlichkeit des quantisierten Spektralkoeff izienten mit der Lange des Codes derart korreliert ist, 
15 daB das Codewort umso kurzer ist, je hauf iger der Spektralkoeff izient auftritt, und bei dem bei der Wiedergabe eine 
entsprechende Decodierung und Rucktransformation erfolgt, 

dadurch gekennzeichnet, daB ein Teil der Codewdrter variabler Lange in einem Raster angeordnet wird, und daB 
die restlichen Codewdrter in verbleibende Lucken des Rasters verteilt werden, so daB ohne vollstandige Decodie- 
rung oder bei fehlerhafter Ubertragung der Anfang eines Codeworts leichter gefunden werden kann. 

20 

2. Codierverfahren nach Anspruche 1 , 

dadurch gekennzeichnet, daB zur Verbesserung der Qbertragungssicherheit kontinuierlich aufeinanderfolgender 
Nachrichten mit unterschiedlicher Wichtigkeit ein aquidistantes Raster vorgegeben wird, dessen Rasteriange der 
mittleren Lange der zu ubertragenden Nachrichten entspricht, und daB die wichtigsten Nachrichtentetle in diesem 
25 Raster angeordnet werden, und daB ggflls. zusatzlich zu den wichtigsten Nachrichtenteilen in diesem Raster die 
Position der weniger wichtigen Nachrichten ubertragen wird. • : 

3. Codierverfahren nach Anspruch 1 oder 2, 

dadurch gekennzeichnet, daB zur Ermittlung des Beginns des nachsten Nachrichtenblocks im Falle eines Ober- 
30 tragungsfehlers ein Blockanfangsmarkierung und zusatzlich die Entropiecodeiange ubertragen werden. 

4. Codierverfahren nach einem der Anspruche 1 bis 3, 

dadurch gekennzeichnet, daB fur die Berechnung der "erlaubten Storung" eines Datenblockes langere Signalab- 
schnitte verwendet als in einem Block codiert werden, oder die Berechnungsvorschrift von den Ergebnissen vorhe- 
35 riger Zeitabschnitte abhangig ist. 

5. Codierverfahren nach Anspruch 4, 

dadurch gekennzeichnet, daB zur Berechnung der "erlaubten Storung" fur einen Datenblock eine Analyse der 
Signalenergie in den verschiedenen Frequenzgruppen durchgefuhrt wird. und daB jeweils die Werte des vorherge- 
40 henden Blocks, die urn einen "Vergessens-Faktor" korrigiert sind, sowie die Werte des aktuellen Blocks gemeinsam 
zur Berechnung der "erlaubten StOrung" herangezogen werden. 

6. Codierverfahren nach Anspruch 4 oder 5, 

dadurch gekennzeichnet, daB zur Berechnung der "erlaubten StGrung" fur einen Datenblock die Energiewerte des 
45 letzten Datenblocks in der Weise Verwendung f inden, daB Werte geringer Amplitude, die auf Wert hOherer Amplitude 
folgen, weniger genau quantisiert werden mussen. 

7. Codierverfahren nach einem der Anspruche 4 bis 6, 

dadurch gekennzeichnet, daB die errechnete erlaubte Starung bei Detektierung eines steilen Energieanstiegs zu 
so hohen Frequenzen hin fur die Frequenzgruppe unterhalb des Anstiegs verringert wird. 

8. Codierverfahren nach einem der Anspruche 1 bis 7 
oder dem Oberbegriff des Anspruchs 1 , 

dadurch gekennzeichnet, daB zwar im Mittel eine konstante Datenrate eingehalten wird, daB aber die einem Block 
55 zur Verfugung gestellte oder von dem Block beanspruchte Bitanzahl abhangig von den Signaleigenschaften, der 
Kapazitat des Ubertragungskanals oder zur Vereinfachung der Codierung von der durchschnittlichen Datenrate 
abweichen kann. 
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Codierverfahren nach Anspruch 8, 

dadurch gekennzeichnet, daB zur Synchronisation von Codierverfahren mit beliebigem VerhSltnis von Eingangs- 
und Ausgangsbittakt, der "Fullstand" eines mit einem Ausgangsbit-Takt ausgelesenen Puffers als RegelgroBe fur 
die zu vergebende Bitzahl dient. 



1 0. Codierverfahren nach Anspruch 8 Oder 9, 

dadurch gekennzeichnet, daB die Zahl zur Codierung eines Datenblocks zur Verfugung stehenden Bits in Abhan- 
gigkeit von den Signaleigenschaften so geandert wird, daB einerseits im Mittel eine konstante Datenrate eingehalten 
wird, und die Summenabweichung von diesem Mitteiwert nicht hfiher als ein bestimmter vorher festgesetzter Wert 
sowie nicht geringer als ein anderer vorher festgesetzter Wert ist, und 

daB andererseits Signalblocken mit groBerem Abstand zwischen Signalleistung in den einzelnen Frequenzgruppen 
unter jeweiligen "erlaubten Storung" eine groBere aktuelle Datenrate "zur Verfugung stehende Bitzahl" zugeteilt 
wird als Signalblocken mit einem geringerem Abstand. 

1 1 . Codierverfahren nach einem der Anspruche 8 bis 10, 

dadurch gekennzeichnet, daB von den fur einen Blockzur Verfugung stehenden Bits die Anzahl der von den Zusatz- 
daten benotigten Bits, die auf dem selben Kanal ubertragen werden, abgezogen werden. 

1 2. Codierverfahren nach einem der Anspruche 8 bis 11, 

dadurch gekennzeichnet, daB bei Verwendung einer besonderen Bitkombination fur ein Synchronwort zur Block- 
synchronisation das Synchronwort und alle zufailig mit dem Synchronwort identischen Bitkombinationen mit einem 
bewuBt eingefugten zusatzlichen Bit voneinander unterschieden werden. 

13. Codierverfahren nach einem der Anspruche 8 bis 12, 

dadurch gekennzeichnet, daB die auBere Iterationsschleife abgebrochen wird, falls die innere Schleife innerhalb 
der maximalen Iterationszahl nicht sicher beendet werden kann. 



14. Codierverfahren nach einem der Anspruche 1 bis 13, 

dadurch gekennzeichnet, daB Bereiche, in denen die "erlaubte Storung" groBer als die Signalenergie ist, geldscht 
werden. 

15. Codierverfahren nach einem der Anspruche 1 bis 14, 

dadurch gekennzeichnet, daB die entstehende Folge von geloschten Werten durch ein Bit in der Seiteninformation 
codiert wird. 



16. Codierverfahren nach einem der Anspruche 1 bis 15, 

dadurch gekennzeichnet, daB die entstehende Folge von geloschten Werten durch einen Wert in der Tabelle der 
moglichen Quantisierungsstufenhohen fur jede Frequenzgruppe in der Seiteninformation codiert wird. 

17. Codierverfahren nach einem der Anspruche 1 bis 16, 

dadurch gekennzeichnet, daB die Quantisierung und Rekonstruktion so aneinander angepaBt sind, daB der Quan- 
tisierungsfehler im Mittel minimal wird. 

18. Codierverfahren nach einem der Anspruche 1 bis 17, 

dadurch gekennzeichnet, daB die Berechnung der rekonstruierten Werte im Empfanger mittels einer Tabelle 
geschieht, die durch Ermittlung der tatsachlichen Erwartungswerte der Eingangswerte eines Quantisierungsinter- 
valls erstellt wurde. 

19. Codierverfahren nach einem der Anspruche 1 bis 18, 

dadurch gekennzeichnet daB die Quantisierung uber eine Tabelle geschieht, die aus der Rekonstruktionskennlinie 
und der Wahrscheinlichkeitsverteilung der Eingangsdaten berechnet wird. 

20. Codierverfahren nach einem der Anspruche 1 bis 19, 

dadurch gekennzeichnet, daB zur Rekonstruktion mittels der Quantisierungskennlinie und der Wahrscheinlich- 
keitsverteilung der Eingangsdaten im Decoder fur jeden einzelnen quantisierten Wert der Rekonstruktionswert so 
berechnet wird, daB der Quantisierungsfehler minimal wird. 

21 . Decodierverfahren zur Decodierung der nach demdigitalen Codierverfahren gemaB Anspruch 1 codierten Signale, 
bei dem bei der Wiedergabe eine entsprechende Decodierung und Rucktransformation erfolgt. 
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22. Decodierverfahren nach Anspruch 21 , 

dadurch gekennzeichnet, daB eine Tabelle verwendet wird, in der Wertepaare gespeichert sind, von denen der 
erste Wert des Paares jeweils die Adresse enthait, die im Falle einer "0" im zu dekodierenden Wert anzuspringen 
ist, und der zweite Wert des Paares die Adresse im Falle einer "1 und daB Tabellenwerte ohne AdreBangabe das 
5 Codewort bezeichnen. 

23. Decodierverfahren nach Anspruch 21 oder 22, 

dadurch gekennzeichnet, daB ein Raster verwendet wird, in dem ein Teil der Codeworter variabler LSnge ange- 
ordnet ist, und daB die restlichen CodewGrter in die verbleibenden Lucken verteilt werden, so daB ohne vollstandige 
io Decodierung oder bei fehlerhafter Ubertragung der Anfang eines Codeworts leichter aufgefunden wird. 

24. Decodierverfahren nach einem der Anspruche 21 bis 23, 

dadurch gekennzeichnet, daB zur Berechnung der rekonstruierten Werte eine Tabelle verwendet wird, die durch 
Ermittlung tatsSchlicher Erwartungswerte der Eingangswerte eines Quantisierungsintervall erstellt wird. 
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